Static Analysis of Runtime Errors in Interrupt-Driven Programs via Sequentialization

Stack Size Analysis for Interrupt-Driven Programs

We study the problem of determining stack boundedness and the exact maximum stack size for three classes of interrupt-driven programs. Interrupt-driven programs are used in many real-time applications that require responsive interrupt handling. In order to ensure responsiveness, programmers often enable interrupt processing in the body of lower-priority interrupt handlers. In such programs a pr...

Generic Invariant-Based Static Analysis Tool for Detection of Runtime Errors in Java Programs

A Generic Approach of Static Analysis for Detecting Runtime Errors in Java Programs

This paper presents a generic approach to statically analyze Java programs in order to detect potential er rors bugs We discuss a framework that supports our approach and carries out the static analysis of Java code automatically Our approach can automatically detect potential bugs and report them before the pro gram is executed For a Java class invariants related to the category of error under...

Investigating Time Properties of Interrupt-Driven Programs

In design of dependable software for real-time embedded systems, time analysis is an important but challenging problem due in part to the randomicity and nondeterminism of interrupt handling behaviors. Time properties are generally determined by the behavior of the main program and the interrupt handling programs. In this paper, we present a small but expressive language for interrupt-driven pr...

Power Analysis of Interrupt-Driven and Multi-Threaded Programs

1 Abstract We aim to combine software verification techniques to achieve static power analysis for interrupt-driven and multi-threaded programs, which are used in many networked embedded systems. The goal is achieved by 1) control flow analysis, 2) instruction-level power estimation/emulation, 3) thread-context model, and 4) counterexample guided refinement. One essential requirement for sensor...